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This article lets out a law of recurrence in order to obtain the sequence of 
prime numbers {pz }z>1 expressing py4, as a function of P1,P2,°**,Dk- 
Suppose we can find a function G;(n) with the following property: 


—1 if n< presi 
Gi(n)= 4 0 tf n= pry 
something if n> pry. 


This is a variation of the Smarandache Prime Function [2]. 
Then we can write down a recurrence formula for pz as follows. 
Consider the product: 


m 


I] Gets) 


s=p.itl 
If pp < m < py, one has 


HL Gee AT eal 


s=pptl s=prtl 
lim > pei 
I] Gi(s) = 0 
s=p,tl 
since Gz(pr4i1) = 0 
Hence : 
{pk m 
Ds (-1)™7* I G(s) = 
m=pet1 s=petl 
Proi-l m 2pe ™m 
= cor TT aie Scam TT cue) 
m=p;,+1 s=pi.tl M=Pr4i s=pitl 
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(The second addition is zero since all the products we have the factor G;(pi4.1) = 
0) 


Petia 


Sin, (Syren 


maprtl 
= peg ~1—(pe +1) 4+1= pegi-pm 1 


so 


: 2p ke m 
PE+1 — Pk: + af + oe (—1)"-?* II G, (s) 
m=p,+1 s=p,+1 


which is a recurrence relation for pz. 

We now show how to find such a function G,(n) whose definition depends 
only on the first & primes and not on an explicit. knowledge of Phi. 

And to do so we define!: 


log,, n log,, n log ,, n n 
k 
Ty (72) = ) ) see > al i, 
420 i920 2,20 Ps 
s=l 


Let’s see the value which T,(n) takes for all n > 2 integer. We distinguish 
two cases: 


Case l:in< Pe+1 


The expression pip - pit with ¢; = 0,1,2---log, nig =0,1,2- --log, 7m 

i, = 0,1,2---log,, n all the values occur 1, 2,3,---,n each one of them only 
once and moreover some more values, strictly greater than n. 

We can look at is. If 1 < m < n one obtains that m < p41 for which 
1 < m= pf" pg? -:- pa <n. From where one deduces that 1 < p% <n and for 
it O< a, < log, nm for alls =1,---,k 

Therefore, fori, =a, s= 1,2,---,k we have the value m. This value only 
appears once, the prime number descomposition of m is unique . 2 

In fact the sums of T,(n) can be achieved up to the highest power of p, 
contained in n instead of log, n 

Therefore one has that 


log,, 7 log, 2 log,, 7 n 
k n nr nr 
=o yee SL ae fe (t (Ee (2a 
[[e% 2 nr 
7,=0 i300 so— 0 ce 
sal 
1Given that i, s = 1,2,---,& only takes integer values one appreciates that the sums of Ti. (n) 


are until E(log,, n) where E(x) is the greatest integer less than or equal to x. 
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since, in the case pr pe vee pit would be greater than n one has that: 


n 


k 
Ilr } > : 
s=1 


Case 2: n= pret 


The expression py pi? - - pit with t; = 0,1,2-- ‘log,, 2 i2 = 0,1,2- --log,,n 

a, = 0,1,2---log,, nm the values occur 1,2,3,--- ,Pk+1 — 1 each one of 
them only once and moreover some more values, strictly greater than pz41.One 
demonstrates in a form similar to case 1. It doesn’t take the value Pe+1 Since it 
is coprime with py, p2,:--,pe. 

Therefore, 


nin)=(T)+(3 )e4( jaa-2 


In case 3: n > pr+i it is not necessary to consider it. 
Therefore, one has: 


27 —1 if n< Pk+1 
Ty(n) = ¢ 27-2 tf n= pes 
something if n> peqy 


and as a result: 
G,(n) = 2” —2—T,(n) 


This is the summarized relation of recurrence: 
Let’s take p; = 2 and for k > | we define: 


log,, 7 log, 7 log, 0 


y= Se Se OS | 


#20 fe=0 t, 0 
s=l1 


G,(n) = 2” — 2 —T,(n) 


2pE m 
Peer =Pet1+ SD) (-1)"™* TT Gils) 
m=p,tl s=petl 
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